THE FIRST TERM OF PLETHYSMS 



K. IIJIMA 



Abstract. Plethysm of two Schur functions can be expressed as 
a linear combination of Schur functions, and monomial symmetric 
functions. In this paper, we express the coefficients combinatorially 
in the case of monomial symmetric functions. And by using it, we 
determine the first term of the plethysm with respect to Schur 
functions under the reverse lexicographic order. 



1. Introduction 

Let A and /i be partitions of positive integers m and n, respectively. 
The plethysm s\ [s^] is the symmetric function obtained by substituting 
the monomials in for the variables of s\. D.E.Littlewood introduced 
this operation in 1936 [9]. 

Plethysm of two Schur functions is expressed as a linear combination 
of Schur functions; 



uhmn 



where u h mn means that z/ is a partition of mn. 

Plethysm appear in some fields, especially representation theory. For 
example, the coefficient a^^^j is equal to the multiplicity of the irre- 
ducible GLTv-module of highest weight z/ in a certain GL N-modnle, 
and the multiplicity of the irreducible S'mn-module type of in a cer- 
tain SnlSm-^odnle, where GL^, Smn, and SnlSm are the general linear 
group, the symmetric group, and the wreath product of the symmetric 
group , respectively. (See [10;Chapter.l Appendix A and Appendix 
B].) From these interpretations, we see that each of the coefficient a^j^j 
is a nonnegative integer. 

One of most fundamental problems for plethysm is expressing the co- 
efficients a^j^j combinatorially like Kostka coefficients and Littlewood- 
Richardson coefficients. In the case of A = (2) or (1^), Carre and Leclerc 
[4] found a combinatorial description by using domino tableaux. How- 
ever it is generally open problem. 
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In [2] Agaoka gave the table of a^j^j up to mn = 16, and in [11] an 
another method for calculating a^^^] is given. 

Moreover plethysm is a necessary tool when we consider some geo- 
metric problems. For example, in [1] Agaoka found a new obstruction 
of local isometric imbeddings of Riemannian submanifolds with codi- 
mension 2 by calculating the plethysm S3 [52,2]- 

Now we explain our approach briefly. Plethysm is also expressed as 
a sum of monomial symmetric functions; 

v\-mn 

where niy denotes the monomial symmetric function corresponding to 
partition u. We give a combinatorial description of the coefficients Y^^^j 
(see section 3), and using this, we determine the first term of s\[s^ (see 
section 4). (The first term is the maximal element among the partition 
V satisfying a^j^] 7^ with respect to the reverse lexicographic order.) 

2. Preliminary 

2.1. Young tableaux, symmetric functions. We start with intro- 
ducing the notations. For a positive integer m, let [1, m] = {i e Z|l < 
i < m} be the interval of integers between 1 and m. For a positive 
integer n, a partition of n is a non-increasing sequences of non-negative 
integers summing to n. We write A h n if A is a partition of size n. 
And we use the same notation A to represent the Young diagram cor- 
responding to A. Let s\,mx, and hx denote Schur function, monomial 
symmetric function, and complete symmetric function corresponding 
to A, respectively. Here wc use xi,X2, - ■ ■ as variables. And we define 
a symmetric bilinear form ( , ) on the ring of symmetric functions as 
follows; 

Next we introduce notations for Young tableaux. For a given Young 
diagram A, a Young tableau (of shape //) is a map from the set of cells 
(in the Young diagram A) to a totally ordered set S. For a given Young 
tableau T, the image of is denoted by T{i,j) and called the 
entry of T. A semi standard tableau is a Young tableau whose entries 
increase weakly along the rows and increase strictly down the columns. 
For a Young diagram A, SSTab(A, S) denotes the set of semi standard 
tableaux of shape A. 

In particular we can take the set of positive integers as a totally or- 
dered set S. In this case we write SSTab(A, [1, m]) simply SSTab(A)<r„. 
For a Young tableau T, the weight of T is the sequence wt(T) = 
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{ill, //2, • ■ ■ )' "where fik is the number of T{i, j) equal to k. We denote by 
SSTab(A; //) the set of semi standard tableaux of shape A with weight 
/X. For a tableau T G SSTab(A; /i), we define x"^ = x^^C^) = Xi^X2^ ■ ■ ■ . 

Next we define a total order in SSTab(A) which is used in section 3. 
For a given semi standard tableau T, by reading T from left to right in 
consecutive rows, starting from the top to bottom, we obtain the word 
word(T). We define a total order > on the set of words (in which entry 
is a positive integer) as the lexicographic order. 

Definition 2.1. Let T,U e SSTab(A). We define T>U ifwoid{T) > 
word([/). 



Example 2.2. Let Ti 



1 


1 


2 


4 





Then word(Ti) = 1123, word(r2) = 1124, word(r3) = 1222. Thus 
Ti<T2< Ts. 

Now we recall well-known results for Kostka coefficients. 
Definition 2.3. For X, fxh n, the Kostka coefficient Kx^/j, is defined by 

fihn 

Similarly the inverse Kostka coefficient K^^^ is given by 

ix'rn 

By a simple consideration, we have the following; 
Proposition 2.4. 

fi\—n 

Next theorem supply us with a combinatorially expression of Kostka 
coefficients. 

Theorem 2.5. Let \,jji\-n, then we have 

i^A,M = #SSTab(A;/i). 
Remark. For K^^^ we also have a combinatorially expression. [5] 

From this theorem we have some corollaries which we will use later. 

Corollary 2.6. We introduce a total order on the set of Young dia- 
grams by the reverse lexicographic order. {see [10]) Then for A,// h 

(i) If \<n, then Kx,„ = . 
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(ii) If X< fi, then K^^ = . 

For a positive integer m, by putting x^+i — = • • • = in the 

theorem, we have the next corollary. 

Corollary 2.7. For a Schur function with m variables sx{xi, ■ ■ ■ , Xm), 
we have 

sx{xi,--- ,Xm)^ x'^. 

TeSSTab(M)<^ 

2.2. plethysm. Let / and g be two symmetric functions and write g as 
a sum of monomials: g — X]aeN°° ^ocX°'- Introduce the set of fictitious 
variables yi defined by 

U{l + yit) = n„eN-(l + a;°t)"" 

and define f[g] = f{yi,y2,---). If / is n-th symmetric function and g 
is m-th, then f[g] is nm-th symmetric function. We call this multiple 
on the set of symmetric functions plethysm. 

Proposition 2.8. Let f and g be two symmetric functions. We restrict 
g to s-variables and write it as a sum of monomials: 

N 

1=1 

Then, 

f[g]{x,, • • • , x„ 0, 0, • • • ) = f{x''^'\ 0, 0, • • • )• 

That is, f[g]{xi, ■ ■ ■ , x^, 0, 0, ■ ■ ■ ) is the symmetric polynomial obtained 
by substituting monomials in f (together with multiplicity) for the vari- 
ables in g. 

3. The expression of plethysm in monomial symmetric 

functions 

Let X \- m, fi \- n and u h mn. We put a copy the Young diagram 
IJ, in each cell of the Young diagram A, and denote such a diagram 
by A[//]. For example, if A = (3,1) and /j, = (3,2), we consider the 
following diagram. (Fig.l) 
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Fig.l 



Definition 3.1. A semi standard tableau of shape X[fj] is a semi stan- 
dard tableau T : A — > SSTab(/i) in the sense of Definition \2.1[ Namely 
it is filled with mn number of positive integers and it satisfies following 
two conditions; 

(i) . Each Young tableau of shape is a semi standard tableau. 

(ii) . These m number of semi standard tableaux form a semi stan- 
dard tableau of shape A with respect to the totally order in Definition 

\M 

Moreover SSTab(A[//]) denotes the set of semi standard tableaux of 
shape 

Definition 3.2. For given T G SSTab(A[/i]) we define the weight wt{T) 
as usual, i.e. wt(T) = {i'i,i/2,- ■ ■), where is the number of entries 
equal to k. For A h m, /i h n and u h mn, we put 



y,^[^]:=#SSTab(A[/.];i.). 



Example 3.3. Set A = (2),yU = (2) and u = (2, 1, 1). Then the Young 
tableaux of shape (2) [(2)] with weight (2, 1, 1) are as follows; 




Hence we have ^(2^)j(2)] ~ ^ 




Example 3.4. Set A = (2, = (l^) and v = (3,1^). Then the 
Young tableaux of shape (2, 1)[(1^)] with weight (3, l'^) are as follows; 
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1 

2 



1 
3 



1 
4 



1 1 
4 3 

Hence we have ^(2^)1(12)] = 2 . 

Now we prove the first main result in this paper. 

Theorem 3.5. Let A h m,/x h n and v h mn. Then y^'j^j is equal to 
the coefficient of rrii, in the expansion o/sa[<s^] in terms of monomial 
symmetric functions. 
In other words, we have 



uhmn 

Proof. Before the proof, we introduce some notations. For a positive 
integer s, we set r = #SSTab(/i)<s. For 1 < i < r, let Tj be the 
i-th largest semi standard tableau in SSTab(//)<5 and set i/i = x'^\ In 
particular, SSTab(/i)<s = {Ti, ■ ■ ■ ,Tr}. Note that there is a natural 
bijection 

i: SSTab(A)<^ SSTab(A, SSTab(At)<,) SSTab(A[At])<, 

such that = x<'^^ for U e SSTab(A)<^. For examp le, if A = (1^) 
, ^ = (2), Ti 



1 


1 


, To = 


1 


2 



and U 



, then i{U) 





1 1 








1 2 





, yi = x^^ = x'l, 2/2 = a;-^^ = 2:1X2, = and x'^^^ = x'lx2. 



By Corollary 2.7, in the case of s- variables we have; 



s^{xi,- ■ ■ ,Xs) = Y a;^ = yi + Z/2H l-Vr- 

reSSTab(/i)<s 
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Thus by Proposition I2.8[ we have; 

S\[Sf,]{xi, ■■■ ,Xs) = Sx{x^\- ■ ■ jX^O = SxiVl, ■■■ ,yr) 
C/eSSTab(A)<^ 



E 



X 



i{U) 



t((7)GSSTab(AM)< 



Here by taking the hmit s — )■ cxd, we have the following equality as 
symmetric function; 



TeSSTab(A[/i]) u'rmn 



m,. 



□ 



4. The first term of plethysm 

Definition 4.1. Let A h m and /x h n. The first term of the plethysm 
5a [s^] is the maximal element in the set {u h mn\a'(^^^^-^ ^ 0} with respect 
to the reverse lexicographic order. 

Theorem 4.2. ([2; Conjecture 2], [3; Conjecture 1.2] and [12; Conjecture 
5.1]) 

Let A h m,/i h n,l = /(A) and I' = {Where I = /(A) is the length 
of partition A.) Then the first term of plethysm sx[s^] is 

uq := (m/ii,m/i2, ■ ■ ■ , m(//// - 1) + Ai, As, ■ ■ ■ ,Ai). 

Moreover the coefficient of the first term is equal to 1 . 



l-l 



X' 



A' = (A2,--- ,A/) 



move 



Proof. By proposition 2.3, note that 
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Then we have; 

K 

K 

^ XI ^'^^ ' ^ Theorem 3.5 and property of ( , )) 

re 

= "^x,, + ^AM > (by Corollary 2.6 (ii)) 

re>i^ 

Thus the assertion follows from the next lemma. 

Lemma 4.3. (1) max mn \ Y^^^^ 0} — uq. 
(2) n^f,] = 1- 

Proof. We define a total order on the set of monomials in Xj's {i — 
1,2,---) by lexicographic order. (For example, X2 < X1X2 < x\x2 < 
x\.) Then we can arrange elements of SSTab(//) according to this order 
as follows; 



7^1 = 



V V 



To = 



T, 



r + 1 



1 


1 


1 


1 


2 


2 


2 





And weight of these are 

Wt(Ti) ^ {fj,-^, IJ,2, 
Wt(T2) =(//i,//2, 
Wt(T3) =(//i,//2, 



r + i-1 



,1^1' - 1,1) 
,1^1' - 1,0,1) 



,wt(Ti) = (//I, /i2, • • • , /Uz' - 1, 0, • • • , 0, 1). 
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Thus the sequence T^-*-) > T^^^ > • • • > T*^"^^ that have a maximal 
weight under the condition F^^^j 7^ is only 

= ... = t(-^i) =t^ 

j-CAi + l) _ . . . _ J'(Ai+A2) _ j'^ 
rp{m.-Xi+l) — . . . — J'im) _ 

Therefore the maximal weight is 
wt(TW) + • • • + wt(T("^)) = Aiwt(Ti) + • • • + AiWt(T,) 

= {■mfj,i,mji2,m{iii> - 1) + Ai, A2, • • • , A;) 

□ 
□ 

In particular, from the first half of this proof we get a new com- 
binatorial formula for plethysm. (Note that we can also express K~l 
combinatorially. [6] ) 

Corollary 4.4. 

Khmn 



Example 4.5. We calculate fl(2)p)] from this formula. Since ^^(2^) (2 2) ~ 

-^(3,1), (2,2) ~ '^(4),(2,2) ~ ^' -'(2)[{2)] ~ ^ -^(2)[{2)] ~ ^' "'"''^^ 

«(2)[(2)] - -^(2,2),(2,2) ^(2)[(2)]+-^(3,l),(2,2) ^(2)[(2)]+^(4),(2,2) -^(2)[(2)] " ^ "L+U " 

5. Some remarks 

Our purpose for plethysm is stated as follows. 

Problem. Express the expansion coefficients a^j^j combinatorially 

For this problem, by imitating a proof of Littlewood-Richardson rule 
given in [7], we have the foUowings. 

Let I — l{v). By Jacobi-Trudi's formula, we have 

Sy = ^ sgn(7r)/i^^^ , (tt * z/ = (z/^(j) - vr^ + i)i<i<i) . 

Here by Proposition 3.5, we have 
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So set A = {(tt, T)\7r e Si,T e SSTab(A[//]; tt * i/) }, then we have 

{n,T)eA 

Therefore the following conjecture is expected. 

Conjecture 5.1. There are a subset Sq C SSTab(A[yu]) and a bijective 
map (j): A — Aq 3 (7r,T) — )■ (7r',T') E A — Aq such that sgn(7r) = 
-sgn(7r'), where Aq = {(7:,T) e A\T e Sq} . 

In the case of Littlewood- Richardson rule, it is possible to take "the 
set of lattice permutations" as Aq . Then can be defined " properly" . ( [7] ) 

Indeed, the following property holds. 
Lemma 5.2. For any X\- m, /il- n and v h mn, we have 

^AM ^ «AM • 

Proof. Recall 

nhmn 

and comparing the coefficients of the monomial symmetric function 
we have 

Khmn 

= "am + Y "am^'^,- ' ( by Corollary 2.6 (i) and X,,, = 1) 
> «AM > («AM > and K,,. > 0). 

□ 
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